Abstract
Common carrier pipelines are the best suited mode for transporting large volumes of petroleum products from production areas to long-distance terminals. In such pipelines, batches of refined petroleum products are pumped back-to-back, without any physical barrier separating them. The problem addressed in this paper deals with the scheduling of a real world multi-product, single source pipeline system that must supply the products to several offtake terminals. Most contributions on the scheduling of single-source multiproduct pipeline operations deal with the sequence deliveries in distribution terminals i.e., at any time only one terminal is connected to the pipeline. Practically, pipeline operators usually carry out simultaneous deliveries to multiple terminals to cut down the number of pipeline stoppages and pump switchings so as to reduce the energy consumed for resuming flow in idle pipeline segments, and the pump maintenance costs. This paper introduces a novel continuous mathematical approach, mixed integer linear programming to solve the short-term operational planning by allowing the execution of simultaneous deliveries to multiple receiving terminals during a pumping operation. Contrarily to previous continuous approaches that perform the pipeline input/output operations in two hierarchical stages, the new formulation aims to find both of them in a single step. The objective of this work is to find the optimal sequence of input and output operations that satisfy terminal requirements at minimum total costs. As compared to previous works, significantly improvement in solution quality has been achieved. Especially, the proposed formulation leads to better utilization of the pipeline capacity, and consequently, a substantial reduction in the amount of required time for satisfying all of the specified product deliveries, i.e., the pipeline running time. The main results are presented.
Similar content being viewed by others
References
AIMMS (2009) Version 3.9, in: BV Haarlem (ed), Paragon Decision Technology, The Netherlands. http://www.aimms.com
Cafaro DC, Cerdá J (2004) Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Comput Chem Eng 28:2053–2068
Cafaro DC, Cerdá J (2008) Dynamic scheduling of multiproduct pipelines with multiple delivery due dates. Comput Chem Eng 32:728–753
Cafaro DC, Cerdá J (2008) Efficient tool for the scheduling of multiproduct pipelines and terminal operations. Ind Eng Chem Res 47:9941–9956
Cafaro DC, Cerdá J (2009) Optimal scheduling of refined products pipelines with multiple sources. Ind Eng Chem Res 48:6675–6689
Cafaro DC, Cerdá J (2010) Operational scheduling of refined products pipeline networks with simultaneous batch injections. Comput Chem Eng 34:1687–1704
Cafaro DC, Cerdá J (2012) Rigorous scheduling of mesh-structure refined petroleum pipeline networks. Comput Chem Eng 38:185–203
Cafaro VG, Cafaro DC, Méndez CA, Cerdá J (2012a) Effective coordination of simultaneous delivery flows into receipt terminals of multiproduct pipelines. Comput Aided Process Eng 30:252–256
Cafaro VG, Cafaro DC, Méndez CA, Cerdá J (2012b) Detailed scheduling of single-Source pipelines with simultaneous deliveries to multiple offtake stations. Indust Eng Chem Res 51:6145–6165
Hane CA, Ratliff HD (1995) Sequencing inputs to multi-commodity pipelines. Ann Oper Res 57:73–101
Herrán A, de la Cruz J, de Andrés B (2010) A mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system. Comput Chem Eng 34:401–413
Pinto JM, Joly M, Moro LFL (2000) Planning and scheduling models for refinery operations. Comput Chem Eng 24:22–59
Rejowski R Jr, Pinto JM (2003) Scheduling of a multiproduct pipeline system. Comput Chem Eng 27:1229–1246
Rejowski R Jr, Pinto JM (2004) Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Comput Chem Eng 28:1511–1528
Rejowski R Jr, Pinto JM (2008) A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints. Comput Chem Eng 32:1042–1066
Relvas S, Matos HA, Barbosa-Póvoa AP, Fialho J, Pinheiro AS (2006) Pipeline scheduling and inventory management of a multiproduct distribution oil system. Ind Eng Chem Res 45:7841–7855
Relvas S, Matos HA, Barbosa-Póvoa AP, Fialho J (2007) Reactive scheduling framework for a multiproduct pipeline with inventory management. Ind Eng Chem Res 46:5659–5672
Sasikumar M, Prakash PR, Patil SM, Ramani S (1997) PIPES: a heuristic search model for pipeline schedule generation. Knowl Based Syst 10:169–175
Shah N (1996) Mathematical programming techniques for crude oil scheduling. Comput Chem Eng 20:1227–1232
Techo R, Holbrook DL (1974) Computer scheduling the worlds biggest product pipeline. Pipeline Gas J 4:27–34
Acknowledgments
The authors are grateful to anonymous referees for their most constructive and insightful comments and suggestions. HM also acknowledges Dr. Pedro M Castro.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ghaffari-Hadigheh, A., Mostafaei, H. On the scheduling of real world multiproduct pipelines with simultaneous delivery. Optim Eng 16, 571–604 (2015). https://doi.org/10.1007/s11081-014-9263-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-014-9263-9